/*
  Name: 顺序栈的实现 
  Copyright: 
  Author: 
  Date: 
  Description: 
*/

#ifndef STACK_H_INCLUDED
#define STACK_H_INCLUDED

#include "ds.h" //for Status,OK ...

#ifndef ElemType
#define ElemType int /* 数据元素类型默认为 int */
#define ELEMTYPE_TAG
#endif

#define SElemType ElemType

///////////////////////////////////////////////////////////
//顺序栈的存储结构定义 
#define STACK_INIT_SIZE 100 /* 存储空间初始分配容量 */
#define STACKINCREMENT 10 /* 存储空间分配的增量 */
typedef struct {
    ElemType *base; //在构造栈之前和销毁栈之后，base为NULL
    ElemType *top; //栈顶指针
    int stacksize; //当前已分配的存储空间(元素个数) 
} SqStack;

///////////////////////////////////////////////////////////
//顺序栈的基本操作声明

//构造一个空栈S 
Status InitStack(SqStack &S);
//销毁栈S 
Status DestroyStack(SqStack &S);
//将栈S清空 
Status ClearStack(SqStack &S);
//若栈S为空返回TRUE，否则FALSE 
Status StackEmpty(SqStack S);
//返回栈S中的元素个数
int    StackLength(SqStack S);
//用e返回栈顶元素
//    前提：栈S存在且不空 
Status GetTop(SqStack S, ElemType &e);
//元素e入栈S 
Status Push(SqStack &S, ElemType e);
//S出栈用e返回出栈元素 
//    前提：栈S存在且不空 
Status Pop(SqStack &S, ElemType &e);

///////////////////////////////////////////////////////////
//顺序栈的基本操作的实现

//构造一个空栈S 
Status InitStack(SqStack &S)
{
    // TODO (#1#): 构造一个空栈S 
    return ERROR;
    //-------------------------------------
}

//销毁栈S 
Status DestroyStack(SqStack &S)
{
    // TODO (#1#):销毁栈S，相当于清空栈 
    return ERROR;
    //-------------------------------------
}

//将栈S清空 
Status ClearStack(SqStack &S)
{
    // TODO (#1#): 将栈S清空，释放所有结点
    return ERROR;
    //-------------------------------------
}

//若栈S为空返回TRUE，否则FALSE 
Status StackEmpty(SqStack S)
{
    // TODO (#1#): 若栈S为空返回TRUE，否则FALSE
    return TRUE;
    //-------------------------------------
}

//返回栈S中的元素个数
int    StackLength(SqStack S)
{
    // TODO (#1#): 返回栈S中的元素个数
    return 0;
    //-------------------------------------
}

//用e返回栈顶元素
//    前提：栈S存在且不空 
Status GetTop(SqStack S, ElemType &e)
{
    // TODO (#1#):若栈S不空，则用e返回栈顶元素
    return ERROR;
    //-------------------------------------
}

//元素e入栈S 
Status Push(SqStack &S, ElemType e)
{
    // TODO (#1#): 插入元素e作为新的栈顶 
    return ERROR;
    //-------------------------------------
}

//S出栈用e返回出栈元素 
//    前提：栈S存在且不空 
Status Pop(SqStack &S, ElemType &e)
{
    // TODO (#1#):若栈S不空，则删除栈顶元素用e返回 
    return ERROR;
    //-------------------------------------
}


#ifdef ELEMTYPE_TAG
#undef ElemType
#undef ELEMTYPE_TAG
#endif

#endif

